Disney đã sửa đổi rất nhiều từ câu chuyện gốc trong thần thoại Hy Lạp. Trong thần thoại, Hercules đã là một bán thần từ khi sinh ra. Hera hết sức ghen tỵ và luôn tìm cách để giết Hercules. Trong phim, Hercules là con trai của Zeus và Hera, Alcmene và Amphytrion trở thành cha mẹ nuôi của anh khi anh đã mất sức mạnh vì việc làm của Hades, nhân vật phản diện trong phim. Trong thần thoại cũng kể rằng Hercules cưới Megara và có hai người con, nhưng trong cơn điên loạn do Hera gây gia, anh đã sát hại cả gia đình. Vì điều này mà Hercules đã lập được 12 chiến công. Phần này trong thần thoại bị bỏ qua trong bộ phim, nhưng vẫn có một số kỳ tích được đưa vào và cả một số kỳ tích của những vị anh hùng Hy Lạp khác (Như chiến công tiêu diệt Medusa của Perseus)

Một vài điển tích khác cũng được đưa vào phim như: Ngựa có cánh Pegasus của Perseus; các thần số mệnh trong phim chia nhau một con mắt duy nhất như các Graeae; Philotetus là một hoàng tử và cũng chính là một anh hùng (Cũng không được biết đến dưới tên 'Phil'), và nhân mã Chiron mới là người dạy Hercules trong thần thoại.

Một điểm khác là Hercules là nhân vật duy nhất trong phim hoạt hình được lấy tên dựa trên thần thoại La Mã, ở thần thoại Hy Lạp, tên anh là Heracles.